DERS TANITIM BİLGİLERİ

se.cs.ieu.edu.tr

Dersin Adı

Kodu	Yarıyıl	Teori (saat/hafta)	Uygulama/Lab (saat/hafta)	Yerel Kredi	AKTS
	Güz/Bahar

Ön-Koşul(lar)

ISE 204

Başarılı olmak (En az DD notu almış olmak)

Dersin Dili

Dersin Türü

Seçmeli

Dersin Düzeyi

Dersin Veriliş Şekli

Dersin Öğretim Yöntem ve Teknikleri

Dersin Koordinatörü

Doç. Dr. Selin ÖZPEYNİRCİ

Öğretim Eleman(lar)ı

Yardımcı(ları)

Dersin Amacı
Öğrenme Çıktıları	Bu dersi başarıyla tamamlayabilen öğrenciler; Kombinatoryel problemlerin özelliklerini anlayabilecektir Temel sayma kurallarından yararlanarak kombinatoryel problemlere çözüm getirebilecektir Bilinen kombinatoryel optimizasyon problemlerini tanımlayabilecektir Bilinen kombinatoryel optimizasyon problemleriyle ilgili matematiksel teknikleri ve sezgisel yöntemleri kullanabilecektir Çizge kuramı, arama ağaçları ve ağ yapılarıyla ilgili kombinatoryel uygulamaları ve bunlar için basit algoritmaları uygulayabilecektir
Ders Tanımı

Dersin Kategorisi	Temel Ders
	Uzmanlık/Alan Dersleri
	Destek Dersleri
	İletişim ve Yönetim Becerileri Dersleri
	Aktarılabilir Beceri Dersleri

HAFTALIK KONULAR VE İLGİLİ ÖN HAZIRLIK ÇALIŞMALARI

Hafta	Konular	Ön Hazırlık
1	Kombinatoryel Analiz ve Optimizasyon Nedir?
2	Sayma Kurallarına Giriş	Ders hocasının vereceği slaytların okunması Temel Sayma Kurallarına Giriş
3	Temel Sayma Kuralları I	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
4	Temel Sayma Kuralları II	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
5	Temel Sayma Kuralları III	Ders hocasının vereceği slaytların okunması Temel Sayma Kuralları
6	Özyineleme İlişkileri I	Ders hocasının vereceği slaytların okunması Özyineleme İlişkileri
7	Özyineleme İlişkileri II	Ders hocasının vereceği slaytların okunması Özyineleme İlişkileri
8	Ara Sınav
9	Çizge Kuramı I, Başlıca Kombinatoryel Optimizasyon Problemleri I	Ders hocasının vereceği slaytların okunması Çizge Kuramı
10	Çizge Kuramı II, Başlıca Kombinatoryel Optimizasyon Problemleri II	Ders hocasının vereceği slaytların okunması Çizge Kuramı
11	Çizge Kuramı III, Başlıca Kombinatoryel Optimizasyon Problemleri III	Ders hocasının vereceği slaytların okunması Çizge Kuramı
12	Çizge Kuramı IV, Başlıca Kombinatoryel Optimizasyon Problemleri IV	Ders hocasının vereceği slaytların okunması Çizge Kuramı
13	İşlemsel Karmaşıklık, Algoritma Analizi	Ders hocasının vereceği slaytların okunması İşlemsel Karmaşıklık
14	Optimizasyon Yöntemleri, Başlıca Kombinatoryel Optimizasyon Problemleri V	Ders hocasının vereceği slaytların okunması Optimizasyon Yöntemleri
15	Ara Sınav
16	Genel tekrar ve değerlendirme

Ders Kitabı

Önerilen Okumalar/Materyaller

Introductory Combinatorics, R.A. Brualdi, Prentice Hall, NJ, 1999 Applied Combinatorics, F.S. Roberts, Prentice Hall, NJ, 1984 Applied Combinatorics, A. Tucker, John Wiley & Sons, NY, 1984 A Friendly Introduction to Graph Theory, F. Buckley and M. Lewinter, Prentice Hall, NJ, 2002 Discrete and Combinatorial Mathematics: An Applied Introduction, Fifth Edition. Ralph P. Grimaldi, Addison Wesley, 2003. Combinatorial Optimization: Algorithms and Complexity, Christos H. Papadimitriou and Kenneth Steiglitz, Dover Publications, 1998. Ders notları.

DEĞERLENDİRME ÖLÇÜTLERİ

Yarıyıl Aktiviteleri	Sayı	Katkı Payı %
Katılım	1	10
Laboratuvar / Uygulama
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	1	20
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınav	2	70
Final Sınavı
Toplam

Yarıyıl İçi Aktivitelerin Başarı Notuna Katkısı		100
Yarıyıl Sonu Aktivitelerin Başarı Notuna Katkısı
Toplam

AKTS / İŞ YÜKÜ TABLOSU

Yarıyıl Aktiviteleri	Sayı	Süre (Saat)	İş Yükü
Teorik Ders Saati (Sınav haftası dahildir: 16 x teorik ders saati)	16	3	48
Laboratuvar / Uygulama Ders Saati (Sınav haftası dahildir. 16 x uygulama/lab ders saati)	16
Sınıf Dışı Ders Çalışması	14	1
Arazi Çalışması
Küçük Sınav / Stüdyo Kritiği
Portfolyo
Ödev	1	18
Sunum / Jüri Önünde Sunum
Proje
Seminer/Çalıştay
Sözlü Sınav
Ara Sınavlar	2	20
Final Sınavı
		Toplam	120

DERSİN ÖĞRENME ÇIKTILARININ PROGRAM YETERLİLİKLERİ İLE İLİŞKİSİ

#	Program Yeterlilikleri / Çıktıları	* Katkı Düzeyi
#	Program Yeterlilikleri / Çıktıları	1	2	3	4	5
1	Gerçek hayata ilişkin sorunları tanımlayarak, yazılım proje, süreç ve ürününe ait fonksiyonel ve fonksiyonel olmayan özellikleri tanımlayabilmek
2	Yazılım mimarisi, bileşenleri, arayüzleri ve sisteme ait diğer bileşenleri tanımlayabilmek
3	Kodlama, doğrulama (verification), birim testleri (unit testing) ve hata ayıklama (dubugging) konularını da içerecek şekilde yazılım geliştirebilmek
4	Programın davranışlarını, yürütüm koşullarını, ve beklenen sonuçlara göre yazılımı sınayarak doğrulayabilmek
5	Yazılımın çalışması sırasında, çalışma ortamının değişmesi, yeni kullanıcı istekleri ve yazılım hatalarının ortaya çıkması ile meydana gelen bakım faaliyetlerine yönelik işlemleri yapabilmek
6	Yazılımın yaşam sürecinde, yazılımın diğer yazılım sistemleri ile olan entegrasyonunu sağlamak, yazılımda yapılan değişiklikleri yönetmek, yazılımın piyasa sürümlerini ve ara sürümlerini sistematik olarak planlayabilmek, izleyebilmek ve denetleyebilmek
7	Yazılım mühendisliğine yönelik gereksinimlerin anlaşılması, olurluluk çalışmalarına göre hedeflerin saptanması, süreçlerin planlanması, çıktıların belirlenmesi, kaynak planlamalarının yapılması, maliyetlerin saptanması, kaynakların tahsisi, risk yönetimi, kalite planlaması konularında bilgi sahibi olmak
8	Yazılım mühendisliği süreçlerini tanımlayabilme, uygulayabilme, değerlendirebilme, ölçme, yönetme, değiştirme ve geliştirme konularında bilgi sahibi olmak
9	Yazılım gereksinimi, tasarımı, geliştirmesi, sınaması, bakımı, yapılanışı, yönetimi ve kalitesi konularındaki çeşitli araçları ve yöntemleri bilmek, kullanabilme pratiğine sahip olmak
10	Yazılım yaşam döngüsü süreçlerinde, yazılım kalitesi, kalite modelleri ve karakteristikleri konularını bilmek, temel kalite ölçümlerini yapabilmek ve bunları yazılım geliştirme, doğrulama ve sınama konularıyla birlikte yorumlayabilmek
11	Başta bilgisayar mühendisliği, yönetim, matematik, proje yönetimi, kalite yönetimi, yazılım ergonomisi ve sistem mühendisliği olmak üzere, yazılım mühendisliği ile ortak sınırlara ve değerlere sahip diğer disiplinler hakkında bilgi sahibi olmak			X
12	Genelde mühendislik özelde yazılım mühendisliği kültürü ve etik anlayışını kavrayabilmek, uygulayabilecek temel bilgilere sahip olmak
13	Yabancı dil kullanarak konusuna ait yayınları takip edebilmek, meslektaşları ile iletişim kurabilmek				X

*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest